Contents 1 Bimodal Logics for Reasoning About Continuous Dynamics 1
نویسندگان
چکیده
abstract. We study a propositional bimodal logic consisting of two S4 modalities £ and [a], together with the interaction axiom scheme a£ϕ → £aϕ. In the intended semantics, the plain £ is given the McKinsey-Tarski interpretation as the interior operator of a topology, while the labelled [a] is given the standard Kripke semantics using a reflexive and transitive binary relation Ra. The interaction axiom expresses the property that the Ra relation is lower semi-continuous with respect to the topology. The class of topological Kripke frames characterised by the logic includes all frames over Euclidean space where Ra is the positive flow relation of a differential equation. We establish the completeness of the axiomatisation with respect to the intended class of topological Kripke frames, and investigate tableau calculi for the logic, although tableau completeness and decidability are still open questions.
منابع مشابه
Bimodal Logics for Reasoning About Continuous Dynamics
We study a propositional bimodal logic consisting of two S4 modalities and [a], together with the interaction axiom scheme 〈a〉 φ → 〈a〉φ. In the intended semantics, the plain is given the McKinsey-Tarski interpretation as the interior operator of a topology, while the labelled [a] is given the standard Kripke semantics using a reflexive and transitive binary relation Ra. The interaction axiom ex...
متن کاملA Framework for Reasoning with Expressive Continuous Fuzzy Description Logics
In the current paper we study the reasoning problem for fuzzy SI (f-SI) under arbitrary continuous fuzzy operators. Our work can be seen as an extension of previous works that studied reasoning algorithms for f-SI, but focused on specific fuzzy operators, e.g. fKD-SI and of reasoning algorithms for less expressive fuzzy DLs, like fL-ALC and fP -ALC (fuzzy ALC under the Lukasiewicz and product f...
متن کاملA Framework to Reason about the Knowledge of Agents in Continuous Dynamic Systems
Applying formal methods to a group of agents provides a precise and unambiguous definition of their behaviors, as well as verify properties of agents against implementations. Hybrid automaton is one of the formal approaches that are used by several works to model a group of agents. Several logics have been proposed, as extension of temporal logics to specify and hence verify those quantitative ...
متن کاملAnalytic Tableau Systems for Propositional Bimodal Logics of Knowledge and Belief
We give sound and complete analytic tableau systems for the propositional bimodal logics KB, KB C , KB 5, and KB 5C . These logics have two universal modal operators K and B , where K stands for knowing and B stands for believing. The logic KB is a combination of the modal logic S5 (for K ) and KD45 (for B ) with the interaction axioms I : Kφ → Bφ and C : Bφ → K Bφ. The logics KB C , KB 5, KB 5...
متن کاملBimodal Spatial Reasoning with Continuous Motion
Symbolic AI systems typically have difficulty reasoning about motion in continuous environments, such as determining whether a cornering car will clear a close obstacle. Bimodal systems, integrating a qualitative symbolic system with a quantitative diagram-like spatial representation, are capable of solving this sort of problem, but questions remain of how and where knowledge about fine-grained...
متن کامل